Cyclic 7-edge-cuts in fullerene graphs
نویسندگان
چکیده
A fullerene graph is a planar cubic graph whose all faces are pentagonal and hexagonal. The structure of cyclic edge-cuts of fullerene graphs of sizes up to 6 is known. In the paper we study cyclic 7-edge connectivity of fullerene graphs, distinguishing between degenerated and non-degenerated cyclic edge-cuts, regarding the arrangement of the 12 pentagons. We prove that if there exists a non-degenerated cyclic 7-edge-cut in a fullerene graph, then the graph is a nanotube, unless it is one of the two exceptions presented. We also list the configurations of degenerated cyclic 7-edge-cuts. keywords: fullerene, fullerene graph, cyclic edge-connectivity, cyclic edge-cut
منابع مشابه
Incidence cuts and connectivity in fuzzy incidence graphs
Fuzzy incidence graphs can be used as models for nondeterministic interconnection networks having extra node-edgerelationships. For example, ramps in a highway system may be modeled as a fuzzy incidence graph so that unexpectedflow between cities and highways can be effectively studied and controlled. Like node and edge connectivity in graphs,node connectivity and arc connectivity in fuzzy inci...
متن کاملOn cyclic edge-connectivity of fullerenes
A graph is said to be cyclic k-edge-connected, if at least k edges must be removed to disconnect it into two components, each containing a cycle. Such a set of k edges is called a cyclic-k-edge cutset and it is called a trivial cyclic-k-edge cutset if at least one of the resulting two components induces a single k-cycle. It is known that fullerenes, that is, 3-connected cubic planar graphs all ...
متن کاملCyclic sums, network sharing, and restricted edge cuts in graphs with long cycles
We study graphs G = (V,E) containing a long cycle which for given integers a1, a2, ..., ak ∈ N have an edge cut whose removal results in k components with vertex sets V1, V2, ..., Vk such that |Vi| ≥ ai for 1 ≤ i ≤ k. Our results closely relate to problems and recent research in network sharing and network reliability.
متن کاملEdge-cuts in Graphs
In an earlier paper [3], we studied cycles in graphs that intersect all edge-cuts of prescribed sizes. Passing to a more general setting, we examine the existence of T -joins in grafts that intersect all edge-cuts whose size is in a given set A ⊆ {1, 2, 3}. In particular, we characterize all the contractionminimal grafts admitting no T -joins that intersect all edge-cuts of size 1 and 2. We als...
متن کاملRIMS - 1731 Covering Cuts in Bridgeless Cubic Graphs
In this paper we are interested in algorithms for finding 2-factors that cover certain prescribed edge-cuts in bridgeless cubic graphs. We present an algorithm for finding a minimum-weight 2-factor covering all the 3-edge cuts in weighted bridgeless cubic graphs, together with a polyhedral description of such 2-factors and that of perfect matchings intersecting all the 3-edge cuts in exactly on...
متن کامل